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METHOD OF GENERATING A PHYSICAL NETLIST FOR A 
HIERARCHICAL INTEGRATED CIRCUIT DESIGN 

BACKGROUND OP THE INVENTION 

5 

Field of the Invention 

The present invention relates generally to the 
design of integrated circuits. More specifically, but 
without limitation thereto, the present invention relates 
10 to methods of representing an integrated circuit design 
for simulating the operation of the integrated circuit. 

Description of Related Art 

Previous methods of simulating application 

15 specific integrated circuit (ASIC) functions are based on 
logical schematic netlists and RC (resistance and 
capacitance) extraction. Accurate simulation and 
analysis of large structured arrays in sub-micron 
technologies, such as memories and datapaths, generally 

20 require back-annotation of RC parasitics. The RC 

parasitics are the resistance and capacitance values of 
the interconnections between components in the integrated 
circuit that are important to an accurate simulation of 
the operation of the integrated circuit. Simulations of 

2 5 large structured arrays typically include only 

capacitance values or RC simulations of selected portions 
of specific nets in a large structured array. 

SUMMARY OF THE INVENTION 
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In one aspect of the present invention, a 
method of generating a physical netlist for an integrated 
circuit design includes steps of: 

(a) receiving as input a representation of a core 
5 cell for a hierarchical integrated circuit design ; 

(b) generating a physical netlist for a core cell 
model tile that maps logical ports of the core cell to 
physical ports of the core cell model tile; 

(c) including values for parasitic resistances 
10 connecting the logical ports of the core cell to the 

physical ports of the core cell model tile in the 
physical netlist for the core cell model tile; 

(d) connecting a hierarchical array of core cell 
model tiles so that the physical ports of each core cell 

15 model tile are connected to one another inside the array 
or mapped to an input /output port of the hierarchical 
array of core cell model tiles; and 

(e) generating as output a physical netlist of the 
hierarchical array of core cell model tiles. 

2 0 In another aspect of the present invention, a 

computer program product for generating a physical 
netlist for an integrated circuit design includes: 

a medium for embodying a computer program for input 
to a computer; and 
25 a computer program embodied in the medium for 

causing the computer to perform steps of : 

(a) receiving as input a representation of a core 
cell for a hierarchical integrated circuit design; 



2 of 23 



EXPRESS MAIL NO. EV 322440682 US 



DOCKET NO. 03-1135 81613 

(b) generating a physical netlist for a core cell 
model tile that maps logical ports of the core cell to 
physical ports of the core cell model tile; 

(c) including values for parasitic resistances 
connecting the logical ports of the core cell to the 
physical ports of the core cell model tile in the 
physical netlist for the core cell model tile; 

(d) connecting a hierarchical array of core cell 
model tiles so that the physical ports of each core cell 
model tile are connected to one another inside the array 
or mapped to an input/output port of the hierarchical 
array of core cell model tiles; and 

(e) generating as output a physical netlist of the 
hierarchical array of core cell model tiles. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of 
example and not limitation in the accompanying figures, 
2 0 in which like references indicate similar elements 

throughout the several views of the drawings, and in 
which: 

FIG. 1 illustrates a typical hierarchical array 
100 of the prior art; 
25 FIG. 2 illustrates a typical netlist for the 

hierarchical array of FIG. 1; 

FIG- 3 illustrates a flow diagram for the 
layout vs. schematic verification of a hierarchical 
integrated circuit design according to the prior art; 



10 
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FIG. 4 illustrates a flow diagram for 
simulating a hierarchical integrated circuit design 
including only capacitance based on a logical netlist 
according to the prior art; 
5 FIG. 5 illustrates a flow diagram for 

simulating a flat integrated circuit design according to 
the prior art; 

FIG. 6 illustrates a flat schematic extracted 
from the hierarchical schematic of FIG. 1 according to 
10 the prior art; 

FIG. 7 illustrates a typical flat RC physical 
netlist generated from the RC extraction in FIG. 5; 

FIG. 8 illustrates a flow diagram for 
simulating a hierarchical integrated circuit design 
15 including both capacitance and resistance according to an 
embodiment of the present invention; 

FIG. 9 illustrates an example of a physical 
netlist port mapping for the flow diagram of FIG. 8; 

FIG. 10 illustrates a core cell model tile 
2 0 according to an embodiment of the present invention; 

FIG. 11 illustrates a hierarchical schematic 
netlist for the resistance and capacitance core cell 
model of FIG. 10; 

FIG. 12 illustrates a hierarchical integrated 
25 circuit design including both capacitance and resistance 
based on the hierarchical schematic netlist of FIG. 11; 

FIG. 13 illustrates a physical netlist for the 
hierarchical integrated circuit design of FIG. 12; 
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FIG. 14 illustrates a flow chart for a method 
of generating a physical netlist for a hierarchical 
integrated circuit according to an embodiment of the 
present invention; and 
5 FIG. 15 illustrates a flow chart for a method 

of generating a physical netlist from a core cell model 
for a hierarchical integrated circuit design according to 
an embodiment of the present invention. 

Elements in the figures are illustrated for 
10 simplicity and clarity and have not necessarily been 
drawn to scale. For example, the dimensions of some 
elements in the figures may be exaggerated relative to 
other elements to point out distinctive features in the 
illustrated embodiments of the present invention. 

15 

DESCRIPTION OF THE ILLUSTRATED EMBODIMENTS 

Integrated circuit designs are typically tested 
by a computer simulation of the integrated circuit design 

20 from a schematic netlist. A schematic or logical netlist 
describes the logical connection of hierarchical elements 
in an integrated circuit design. The hierarchical 
elements are cells or modules that are replicated to 
construct circuit blocks. The circuit blocks are 

25 replicated to construct larger circuit blocks or circuit 
modules, and so on for each level of the hierarchy. 

Previous methods typically used to simulate 
integrated circuit designs for application specific 
integrated circuits (ASIC) are based on a resistance and 
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capacitance extraction from a logical schematic netlist. 
The logical schematic netlist describes the logical 
connection of cells used to construct function modules 
constituting the integrated circuit design as illustrated 
5 in FIGS. 1 and 2. 

FIG. 1 illustrates a typical hierarchical array 
100 of the prior art. Shown in FIG. 1 are core cells 
102, sub-cells 104, parasitic capacitances 106, 108, 110 
and 112, and input/output ports 114, 116, 118, 12 0, 122 
10 and 124. 

In the example of FIG. 1, the core cells 102 
are replicated to constitute a 2 X 2 hierarchical array. 
The core cells 102 are connected to one another inside 
the hierarchical array 10 0 and to the input /output ports 

15 114, 116, 118, 120, 122 and 124. 

FIG. 2 illustrates a typical netlist 200 for 
the hierarchical array 100 of FIG. 1. Shown in FIG. 2 
are a logical netlist 202 for the hierarchical array 100 
and a physical netlist 204 for the core cell 102. 

2 0 The logical netlist 2 02 describes the 

connections between the core cells 102 and the 
input/output ports 114, 116, 118, 12 0, 122 and 124 of the 
hierarchical array 100. The physical netlist 204 
describes the connections between the sub-cells 104 and 

25 the parasitic capacitances 106, 108, 110 and 112. The 

representation of the integrated circuit design in FIG. 1 
illustrated by the netlist 200 is typically used by 
computer simulation tools for functional simulations and 
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layout vs. schematic verification as shown in FIGS. 3 and 
4 . 

FIG. 3 illustrates a flow diagram 300 for the 
layout vs. schematic verification of a hierarchical 
5 integrated circuit design according to the prior art. 

Shown in FIG. 3 are an array layout block 302, a logical 
or schematic net list block 3 04 of a hierarchical array, 
and a layout vs. schematic verification block 306. 

In the array layout block 302, the physical 

10 design or layout of a hierarchical integrated circuit 

design is generated. In the hierarchical array netlist 
block 304, the components and interconnections of the 
array layout block 302 are expressed in schematic 
language. In the layout versus schematic verification 

15 block 3 06, the physical design is verified to ensure that 
the physical design satisfies the timing requirements of 
the hierarchical array netlist 3 04. 

FIG. 4 illustrates a flow diagram 400 for 
simulating a hierarchical integrated circuit design 

2 0 including only capacitance based on a logical netlist 
according to the prior art. Shown in FIG. 4 are a 
logical or schematic netlist block 3 04 of a hierarchical 
array, a sub-circuit netlist capacitance extraction block 
402, a flat capacitance netlist block 404, and a 

25 hierarchical capacitance simulation block 406. 

In the sub-circuit netlist capacitance 
extraction block 402, a capacitance extraction netlist is 
generated for each core cell in the integrated circuit 
design. In the hierarchical capacitance simulation block 
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406, the effects of the capacitances extracted for each 
cell in the integrated circuit design are simulated. 

The functional simulation of FIG. 4 may include 
parasitic capacitance but generally does not include all 
the parasitic resistances, capacitances, and inductances 
that are required for accurate simulation of the 
integrated circuit design. Accurate simulation and 
design analysis of large structured arrays typically 
produced in sub-micron technologies generally require 
back-annotation of the netlist to include parasitic 
resistance and capacitance. For arrays such as memories 
and datapaths, a flat resistance and capacitance 
extraction is generally required as shown in FIG. 5. 

FIG. 5 illustrates a flow diagram 500 for 
simulating a flat integrated circuit design according to 
the prior art. Shown in FIG. 5 are an array layout block 
3 02, a full instance resistance and capacitance 
extraction block 502, a flat resistance and capacitance 
netlist 504, and a flat array simulation block 506. 

In the full instance resistance and capacitance 
extraction block 502, a layout extraction is performed to 
determine the values of all the parasitic capacitances 
and resistances in the integrated circuit design to 
generate the flat RC netlist for simulating the operation 
of the integrated circuit. The full instance resistance 
and capacitance extraction block 502 is an extremely 
computer- intensive task. The method of generating a 
physical netlist for an integrated circuit design of the 
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present invention advantageously avoids this time- 
consuming expenditure of computer resources. 

A flat integrated circuit design expands a 
hierarchical array so that each instance of a core cell 
5 is replicated in the physical netlist. For example, a 
core cell may be defined once at a lower level of a 
hierarchical array and referenced only once by a higher 
level of the hierarchical array to generate a physical 
netlist for a large structured array. As a result, the 

10 physical netlist for a hierarchical array is generally 

compact relative to the circuit design it represents. On 
the other hand, the physical netlist for a flat 
integrated circuit design includes a description for 
every core cell in the array, resulting in a file size 

15 that may be thousands of times larger than that for the 
hierarchical array for the same integrated circuit 
design. The simulation of the flat integrated circuit 
design uses a flat schematic netlist or back-annotation 
file that is orders of magnitude larger than the 

20 hierarchical netlist. 

FIG. 6 illustrates a flat schematic 600 
extracted from the hierarchical schematic of FIG. 1 
according to the prior art. Shown in FIG. 6 are core 
cells 102, sub-cells 104, parasitic capacitances 106, 

25 108, 110 and 112, input/output ports 114, 116, 118, 120, 
122 and 124, port parasitic resistances 602, and port 
parasitic capacitances 604. Even though the arrangements 
and values of many components in the flat schematic 6 00 
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are replicated, each component in the flat netlist is 
described as if it were unique. 

FIG. 7 illustrates a typical flat RC physical 
netlist 700 generated from the RC extraction in FIG. 5. 
As will be described below, the size of the physical 
netlist 700 may be advantageously reduced by the method 
of the present invention. The flat RC netlist is 
typically generated in the full instance resistance and 
capacitance extraction block 502, which generally 
requires a correspondingly large amount of CPU time, 
resulting in higher costs and turnaround time. Also, the 
large flat netlists are difficult to simulate and are 
unable to exploit the advantages of the hierarchical 
simulation capabilities of commercially available circuit 
simulators . 

The method of generating a physical netlist for 
an integrated circuit design of the present invention 
overcomes the disadvantages of flat extraction methods 
for resistance and capacitance simulations of large 
structured arrays by generating a core cell model that 
includes parasitic resistance and capacitance and may 
also include parasitic inductance. The core cell model 
of the present invention may be included in a 
hierarchical netlist that may readily be simulated by 
currently available software tools for functional 
verification, timing analysis, and chip level simulation. 

In one aspect of the present invention, a 
method of generating a physical netlist for an integrated 
circuit design includes steps of: 
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(a) receiving as input a representation of a core 
cell for a hierarchical integrated circuit design; 

(b) generating a physical netlist for a core cell 
model tile that maps logical ports of the core cell to 

5 physical ports of the core cell model tile; 

(c) including values for parasitic resistances 
connecting the logical ports of the core cell to the 
physical ports of the core cell model tile in the 
physical netlist for the core cell model tile; 

10 (d) connecting a hierarchical array of core cell 

model tiles so that the physical ports of each core cell 
model tile are connected to one another inside the array 
or mapped to an input/output port of the hierarchical 
array of core cell model tiles; and 

15 (e) generating as output a physical netlist of the 

hierarchical array of core cell model tiles. 

FIG. 8 illustrates a flow diagram 800 for 
simulating a hierarchical integrated circuit design 
including both capacitance and resistance according to an 

2 0 embodiment of the present invention. Shown in FIG. 8 are 
a logical netlist for a hierarchical array 304, an 
arrayed cell sequence and orientation block 802, a port 
mapping block 804, a resistance and capacitance sub-cell 
netlist 806, a hierarchical resistance and capacitance 

25 physical netlist 808, and a hierarchical resistance and 
capacitance array simulation 810. 

In the array cell sequence and orientation 
block 802, the physical information for the core cells is 
received as input, including their locations. 
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orientation, and sequence required to perform the port 
mapping. In the port mapping block 804, the logical 
ports in the schematic netlist are mapped to the physical 
ports in the physical netlist, or layout. In the 
5 hierarchical resistance and capacitance physical netlist 
808, the hierarchical physical netlist is generated, 
which includes the physical port connections. 

FIG. 9 illustrates an example of a physical 
netlist port mapping for the flow diagram of FIG. 8. 
10 Shown in FIG. 9 are a logical netlist 3 04, an arrayed 

cell sequence and orientation block 802, a port mapping 
netlist 804, and a hierarchical resistance and 
capacitance physical netlist 808 expressed in netlist 
language format . 

15 FIG, 10 illustrates a core cell model tile 1000 

according to an embodiment of the present invention. 
Shown in FIG. 10 are a core cell 102, sub-cells 104, 
parasitic capacitances 106, 108, 110 and 112, core cell 
model parasitic resistances 1002, 1004, 1006 and 1008, 

20 and core cell model ports 1020, 1022, 1024, 1026, 1028 
and 103 0. 

A physical netlist for the core cell model tile 
1000 may be generated by mapping the logical ports of the 
core cell 102 to the physical ports of the core cell 
25 model tile 1000 so that multiple core cell model tiles 
may be conveniently connected to one another. In the 
example of FIG. 10, the logical ports of the core cell 
102 are mapped to the physical ports 1020, 1022, 1024, 
1026, 1028 and 1030. The parasitic resistances 
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connecting the logical ports of the core cell 102 to the 
physical ports of the core cell model tile 1000 are 
included in the physical netlist for the core cell model 
tile 1000. In addition to the parasitic resistances, 
5 parasitic inductances and capacitances may also be 

included in the core cell model tile 1000 according to 
well known techniques. 

FIG. 11 illustrates a hierarchical schematic 
netlist 1100 for the core cell model tile 1000 of FIG. 

10 10. The hierarchical schematic netlist 1100 describes 

the connection of the logical ports of the core cell 102 
to the physical ports of the core cell model tile 1000. 

FIG. 12 illustrates a hierarchical integrated 
circuit design 12 0 0 including both capacitance and 

15 resistance based on the hierarchical schematic netlist 
1100 of FIG. 11. Shown in FIG. 12 are core cells 102, 
sub-cells 104, parasitic capacitances 106, 108, 110 and 
112, core cell model parasitic resistances 1002, 1004, 
1006 and 1008, core cell model ports 1020, 1022, 1024, 

20 1026, 1028 and 1030, and input/output ports wlOa, wlOb, 
wlla, wllb, blOa, blOna, blla and bllna. 

In the hierarchical integrated circuit design 
1200, multiple core cell model tiles 1000 are tiled or 
arranged in a hierarchical array 12 0 0 so that the 

25 physical ports of the core cell model tiles 1000 are 

connected to one another inside the hierarchical array 
1200 or to the input/output ports wlOa, wlOb, wlla, wllb, 
blOa, blOna, blla and bllna. 
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FIG. 13 illustrates a physical netlist 1300 for 
the hierarchical integrated circuit design 12 00 of FIG. 
12. The description of the hierarchical array 1200 by 
the physical netlists 1100 and 13 00 is significantly 
smaller than the physical netlist 700 for the 
corresponding flat array 600 in FIG. 6. 

FIG. 14 illustrates a flow chart 1400 for a 
method of generating a physical netlist for a 
hierarchical integrated circuit according to an 
embodiment of the present invention. 

Step 14 02 is the entry point of the flow chart 

1400. 

In step 1404, a representation of a 
hierarchical integrated circuit design, for example, a 
logical netlist, is received as input. 

In step 14 06, an array layout for the 
hierarchical integrated circuit design is received as 
input . 

In step 14 08, sub- tiling sequence and 
orientation information are derived from the array layout 
as described above with reference to FIG. 8. 

In step 1410, logical ports from the sub- tiling 
sequence and orientation information are mapped to 
physical ports as described above with reference to FIG. 
8 . 

In step 1412, a physical netlist is generated 
that includes the physical ports as illustrated in the 
example of FIG. 9. 
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In step 1414, the physical ports and parasitic 
resistance and capacitance information from, for example, 
a sub-circuit model or a resistance and capacitance cell 
level extraction, is included in a sub-cell physical 
5 netlist. Inductance may also be included in the sub-cell 
physical netlist. 

In step 1416, the physical netlist is generated 

as output . 

Step 1418 is the exit point of the flow chart 

10 1400. 

Alternatively, a physical netlist for a 
hierarchical integrated circuit design may be generated 
directly from a hierarchical core cell model tile 
constructed in the manner of FIG. 10 that includes 

15 parasitic resistance and capacitance. 

FIG. 15 illustrates a flow chart 1500 for a 
method of generating a physical netlist from a core cell 
model for a hierarchical integrated circuit design 
according to an embodiment of the present invention. 

2 0 Step 1502 is the entry point of the flow chart 

1500 . 

In step 1504, a representation of a core cell 
for a hierarchical integrated circuit design is received 
as input. In the example of FIG. 10, the logical netlist 
25 for the core cell 102 including sub-circuit cells 104 is 
received according to well known techniques, for example, 
from a cell library for a selected integrated circuit 
technology. 
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In step 1506, values for the core cell 
parasitic capacitances are determined, for example, by 
performing a parasitic extraction or by retrieving the 
values for the parasitic capacitances from a cell 
5 library. In the example of FIG. 10, the core cell 

parasitic capacitances 106, 108, 110 and 112 for the core 
cell 102 are included in the cell library. 

In step 1508, a physical netlist for a core 
cell model tile is generated that maps the logical ports 

10 of the core cell to physical ports of the core cell model 
tile so that multiple core cell model tiles may be 
conveniently connected to one another. In the example of 
FIG. 10, the logical ports of the core cell 102 are 
mapped to the physical ports 1020, 1022, 1024, 1026, 1028 

15 and 1030. 

In step 1510, parasitic resistances connecting 
the logical ports of the core cell to the physical ports 
of the core cell model tile are included in the physical 
netlist for the core cell model tile. In the example of 

20 FIG. 10, the parasitic resistances 1002, 1004, 1006, 

1008, 1010 and 1012 connect the ports of the core cell 
102 to the physical ports of the core cell model tile. 
The values of the parasitic resistances may be determined 
according to well known techniques and included in a core 

25 cell model library. In addition, parasitic inductance of 
the connections between the core cell ports and the 
physical ports of the core cell model tile may be 
determined according to well known techniques and 
included in the physical netlist. 
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The physical netlist for the core cell model 
tile of FIG. 10 is illustrated in FIG. 11. In FIG, 11, 
each of the parasitic resistances rl, r2, r3 , r4, r5 and 
r6 corresponds respectively to the parasitic resistances 
5 1010, 1012, 1002, 1004, 1006 and 1008 in the schematic of 
FIG. 10. The port mapping is described in steps 1512 and 
1514 . 

In step 1512, core cell model tiles are 
arranged or tiled in an array so that the physical ports 

10 of each core cell model tile are connected to one another 
inside the array or mapped to an input /output port of the 
array in the physical netlist as described above with 
respect to steps 1410 and 1412 in FIG. 14. In the 
example of FIG. 12, the hierarchical array 12 00 has 

15 input/output ports wlOa, wlOb, wlla, wllb, blOa, blOna, 

blla and bllna. An example of a physical netlist for the 
hierarchical array in the example of FIG. 12 is 
illustrated in FIG. 13. 

In step 1514, the physical netlist of the 

2 0 hierarchical array is generated as output. The 

hierarchical physical netlist may be used by currently 
available circuit simulation and timing analysis tools, 
advantageously reducing the time and costs associated 
with flat circuit designs. 

25 Step 1516 is the exit point of the flow chart 

1500 . 

Although the method of the present invention 
illustrated by the flowchart descriptions above are 
described and shown with reference to specific steps 
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performed in a specific order, these steps may be 
combined, sub -divided, or reordered without departing 
from the scope of the claims. Unless specifically 
indicated herein, the order and grouping of steps is not 
5 a limitation of the present invention. 

The steps described above with regard to the 
flow charts described above may also be implemented by 
instructions performed on a computer according to well- 
known computer programming techniques . 

10 In another aspect of the present invention, a 

computer program product for generating a physical 
netlist for an integrated circuit design includes: 

a medium for embodying a computer program for input 
to a computer; and 

15 a computer program embodied in the medium for 

causing the computer to perform steps of: 

(a) receiving as input a representation of a core 
cell for a hierarchical integrated circuit design ; 

(b) generating a physical netlist for a core cell 
2 0 model tile that maps logical ports of the core cell to 

physical ports of the core cell model tile; 

(c) including values for parasitic resistances 
connecting the logical ports of the core cell to the 
physical ports of the core cell model tile in the 

25 physical netlist for the core cell model tile; 

(d) connecting a hierarchical array of core cell 
model tiles so that the physical ports of each core cell 
model tile are connected to one another inside the array 
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or mapped to an input /output port of the hierarchical 
array of core cell model tiles; and 

(e) generating as output a physical netlist of the 
hierarchical array of core cell model tiles . 

While the invention herein disclosed has been 
described by means of specific embodiments and 
applications thereof, numerous modifications and 
variations could be made thereto by those skilled in the 
art without departing from the scope of the invention set 
forth in the following claims , 
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